METRIZED GRAPHS, ELECTRICAL NETWORKS, AND 
FOURIER ANALYSIS 



Abstract. A metrized graph is a finite weighted graph whose edges are 
thought of as line segments. In this expository paper, we study the Lapla- 
cian operator on a metrized graph and some important functions related to 
it, including the "j-function" , the effective resistance, and eigenfunctions of 
the Laplacian. We discuss the relationship between metrized graphs and 
electrical networks, which provides some physical intuition for the concepts 
being dealt with. We also discuss the relation between the Laplacian on 
a metrized graph and the combinatorial Laplacian matrix. We introduce 
the "canonical measure" on a metrized graph, which arises naturally when con- 
sidering the Laplacian of the effective resistance function. Finally, we discuss 
a generalization of classical Fourier analysis which utilizes eigenfunctions of 
the Laplacian on a metrized graph. During the course of the paper, we ob- 
tain a proof of Foster's network theorem and of the identity min{a;,j/} = 
8 E„>i odd sin(n7rx/2)sin(n7Tj//2)/7r 2 n 2 , for < x,y < 1. 



Graphs are usually considered to be discrete objects, so issues of continuity and 
differentiability don't typically appear in graph theory texts. Here is a picture of a 
graph: 



The picture is misleading, in the sense that we might want to believe that the edge 
PQ is a line segment comprising a continuum of points. However, edges in graph 
theory are merely formal connections between vertices; they don't "contain points." 
But is there something wrong with thinking of PQ as a line segment? The notion 
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1. AN INFORMAL DISCUSSION 




Figure 1. A graph with four vertices and three edges. 
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of a metrized graph gives meaning to points between the vertices while retaining 
the salient combinatorial features of the graph. In a broader sense, metrized graphs 
will unite the discrete and the continuous for us. 

The basic idea of a metrized graph is simple: identify each edge of a finite graph 
with a line segment and define the distance between two points of the graph to be 
the length of the shortest path connecting them. We will provide more details on 
this definition in [J21 

Metrized graphs appear in the literature of several areas of science and mathe- 
matics. For example: in number theory, they are used to study arithmetic inter- 
section theory on algebraic curves (see |CR| . |Zhp: in mathematical biology, they 
are used to study neuron transmission (see [Nip: they are also used in physics, 
chemistry, and engineering (under the names metric graphs, quantum graphs, and 
c 2 -networks) as wave-propagation models (see |Ku| ). 

In 52]we define a Laplacian operator on a metrized graph which is closely related 
to the Laplacian matrix (or Kirchhoff matrix) associated to a finite graph — see 
Sj3 for precise statements about this connection. Using a theory of eigenfunction 
expansions on a metrized graph that generalizes classical Fourier analysis on the 
circle, we will be able to prove intriguing series identities such as 



See for more details. 1 

There is a well-known and useful interplay between the theories of finite graphs 
and resistive electrical networks (see e.g., |Bol Ch. II,IX]). This relationship extends 
beautifully to the setting of metrized graphs (cf. ^3I6[I . For example, a theorem of 
Foster from 1949 (see [Fb]) asserts that 



where r(e) is the effective resistance in the electrical network between the endpoints 
of the edge e, L e is the resistance along the edge e, and #V is the number of nodes 
(vertices) in the network. In jJJ| we give a proof of Foster's theorem using the 
"canonical measure" on a metrized graph. 

The theory of electrical networks is itself closely related to the theory of random 
walks on graphs. We will not touch upon the connection with random walks in this 
paper, but we refer the interested reader to the delightful monograph [DS| . There is 
a nice proof of Foster's theorem using random walks in [Tej (see also [Bol Theorem 
25, Exercise 23, Chapter IX]). 

This article is a follow-up to the 2003 summer REU on metrized graphs held 
at the University of Georgia and run by the first author and Robert Rumely. The 
participating students' enthusiasm for the subject convinced us that a broader au- 
dience might appreciate an introduction to the ideas involved. Further information 
about the REU, its organizers and participants, and the research they performed 
can be found at http://www.math.uga.edu/~mbaker/REU/REU.html 



Metrized graphs can be viewed as one-dimensional Riemannian manifolds with singularities, 
and from this point of view the Laplacian on a metrized graph is a nontrivial but computationally 
accessible variant of the Laplacian on a higher-dimensional Riemannian manifold. 
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In keeping with the spirit of discovery that spawned this article, we have included 
a number of exercises to clarify the text or extend the ideas presented. We have 
also strived to keep the exposition as self-contained as possible with the hopes that 
it will inspire further students toward this subject. 



There is a bijective correspondence between metrized graphs and equivalence 
classes of finite weighted graphs. In this section we give an overview of this corre- 
spondence, leaving many of the details to the reader. See |BR| for more detailed 
proofs of the assertions made in this section. 

Definition 1. For the purposes of this paper, we define a weighted graph G to be 
a finite, connected graph with vertex set V(G) — {vi, . . . ,v n }, edge set E(G) — 
{ei, . . . , e m }, and a collection of positive weights {w ei . . . , w em } associated to the 
edges of G. Further, we require that G have no loop edges or multiple edges. The 
length of the edge e is defined to be L e — l/w e . 

In classical graph theory, one associates weights to the edges of a graph. When 
studying metrized graphs, it makes more sense to work with lengths, since distance 
is the fundamental notion in a metric space. We will henceforth indicate lengths in 
our figures (e.g., Figure |HJ). 

A weighted graph G gives rise to a metric space T in the following way. To 
each edge e, associate a line segment of length L e , and identify the ends of distinct 
line segments if they correspond to the same vertex of G. The points of these line 
segments are the points of T. We call G a model for T. The distance between two 
points x and y in T is defined to be the length of the shortest path between them, 
where the length of a path is measured in the usual way along the line segments 
traversed. (A path between distinct points always exists because G is connected.) 

Exercise 1. Show that this notion of distance defines a metric on T (which we call 
the path metric). 

The space T, endowed with the path metric, is called a metrized graph. Here's a 
more abstract definition, taken from |Zh| : 

Definition 2. A metrized graph T is a compact, connected metric space such that 
each pgr has a neighborhood U p isometric to a star-shaped set of valence n p > 1, 
endowed with the path metric (see Figure |2J). To be precise, a star-shaped set of 
valence n v is a set of the form 



S(n p , r p ) = {z £ C : z = te k ' 27r ^ n " for some < t < r p and some k e Z}. 



2. Metrized graphs versus weighted graphs 




n v = 1 



n, 



v 



= 2 



n v — 6 



Figure 2. Three examples of star-shaped sets and their valences. 
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Exercise 2. Check that the metric space T arising from a weighted graph G satisfies 
the abstract definition (Definition |2l of a metrized graph. 

The points peT with valence different from 2 are precisely those where T fails 
to look locally like an open interval, and the compactness of T ensures that there 
are only finitely many such points. Let V^(r) be any finite, nonempty subset of T 
such that: 

• V^(r) contains all of the points with n p ^ 2. (This implies that T \ V(T) is 
a finite, disjoint union of subspaces Ui isometric to open intervals.) 

• For each i, the topological closure Ui of Ui in T is isometric to a line segment 
(as opposed to a circle). We call = Ui a segment of T. 

• For each i ^ j, e% (~1 ej = or {p}, where p is an endpoint of both a and ej. 
Any finite set V(T) satisfying these conditions will be called a vertex set for T, 

and the elements of V(T) will be called vertices of T. 

Exercise 3. 

(a) Prove that a vertex set for T always exists. 

(b) Let r be a circle. Show that any set consisting of only one or two points of 
r cannot be a vertex set. 

It should be remarked that V(T) is not unique. For example, if T is a circle, then 
any choice of three distinct points of T is a vertex set. The choice of a vertex set 
V^(r) determines a finite set {e^} of segments of T. The endpoints of each segment 
ej are vertices of T. We emphasize that the segments of T depend on our choice of 
a vertex set. 

Given a metrized graph T, our next task will be to find a weighted graph G that 
serves as a model for T as above. Pick a vertex set V(r) for T. Define a graph G 
with vertices indexed by V(T), and join two distinct vertices p and q of G by an 
edge if and only if there exists a segment of T with endpoints p and q. (So edges of 
G correspond to segments of T.) Define the length of the edge joining p to q to be 
the length of the segment e. Then G is a weighted graph, with weights given by the 
reciprocals of the lengths; our definition of ^(r) guarantees that G has no multiple 
edges or loop edges. Moreover, if we construct the metrized graph associated to G, 
it is easily seen to be isometric to F. 

Different choices of a vertex set V'(r) yield distinct weighted graphs in the above 
construction. Write G ~ G' if the two weighted graphs G, G' admit a common 
refinement^ where we refine a weighted graph by subdividing its edges in a manner 
that preserves total length (see Figure EJ- This provides an equivalence relation on 
the collection of weighted graphs, and one can check that two weighted graphs are 
equivalent if and only if they give rise to isometric metrized graphs. 

Having established this correspondence, we are now free to fix a particular model 
of a metrized graph, without worrying that we've lost some degree of generality in 
doing so. This will be especially convenient in the next section, when we work with 
functions on a metrized graph that are "nice" outside of some vertex set. 

3. The Laplacian on a metrized graph 

Our goal in this section is to motivate and define the Laplacian of a function 
on a metrized graph. The Laplacian on a metrized graph is a hybrid between 
the Laplacian on the real line (i.e., the negative of the second derivative) and the 
discrete Laplacian matrix studied in graph theory (cf. |5J. 
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FIGURE 3. Each of the three weighted graphs displayed is a model 
of the metrized graph T, a segment of length 1. The weighted 
graphs are all distinct, but they lie in the same equivalence class. 
The lower left weighted graph is a common refinement of the upper 
left and upper right. 

Choose a vertex set V(T) for the metrized graph T. Let p be a non-vertex point 
of T, and suppose e is a segment of length L containing p. Parametrize e by an 
isometry s e : [0, L] — > e so that we have a real coordinate t G [0, L] to use for 
describing points of the segment. We say that / is diffcrentiable at p if the quantity 
Jt/( s e(£))U e (t)=p exists. There is precisely one other parametrization of this sort, 
namely u e (t) = s e (L — t). The chain rule shows that 



d_ 

dt J 



/(«e(*)) „ =~if(Se{t)) 



«e(t)=P 



u e (t)—p dt 

Hence the value of the derivative of / at p depends on the parametrization, but 
only up to a sign. Picking one of the two parametrizations for a segment can be 
thought of as choosing an orientation for the segment, and we will use the two 
concepts interchangeably. 

We can similarly determine if / is n times differentiable at p by looking at the 
existence of the quantity f {s e {t))\ Sc (t)=p- 

Exercise 4. Show that the second derivative f"(p), when it exists, is well-defined 
independent of the choice of an orientation for e. 

We also require a notion of differentiability that makes sense at the vertices. 
The abstract definition of a metrized graph tells us that each point p G T has a 
neighborhood isometric to a star-shaped set with n p > 1 arms. Thus there are n p 
directions by which a path in T can leave p. To each such direction, we associate 
a formal unit vector v, and we write Vec(p) for the collection of all n p directions 
at p. We make this convention so that we can write p + ev for the point of T at 
distance e from p in the direction v for sufficiently small e > 0. 

Definition 3. Given a function / : T — ► K, a point p G T, and a direction v G 
Vec(p), the derivative of f at p in the direction v, written D$f(p), is given by 

D 9 f(p)= lin; /(P + ^)-/(P) > 

provided this limit exists. This will also be called a directional derivative. 

Exercise 5. Given a function / : T — ► M and a point p £ V(T) at which / is 
differentiable, show that the two directional derivatives of / at p exist and sum 
to zero. [Hint: Parametrize the segment containing p and do the calculation 
explicitly] 

Here is the class of functions on which we intend to apply our Laplacian: 
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Definition 4. Define S(T) to be the class of all continuous functions / : T — > R for 
which there exists a vertex set Vf(T) (with corresponding segments e^) such that 

(i) Dfif(p) exists for each p £ T and each v £ Vec(p), 

(ii) / is twice continuously differentiable on the interior of each segment Cj, and 

(iii) /" is bounded on the interior of each segment e$. 

We call S(r) the class of piecewise smooth functions on T. (This is, of course, a 
small abuse of terminology as these functions need not be infinitely differentiable 
away from the vertices.) 

Exercise 6. Show that hypotheses (ii) and (iii) imply hypothesis (i), and that hy- 
pothesis (i) already implies that / is continuous. 

We now define the Laplacian operator on a metrized graph. A conceptual ob- 
stacle to overcome is that the Laplacian of a function / £ S(r) is a bounded, signed 
measure 2 on T, not a function. For readers unfamiliar with the notion of measure, 
we give a brief working definition in just a moment. 

Definition 5. The Laplacian of a function / £ S(T) is given by the measure 

Af = -f"(x)dx-J2° P (f)S P , 
per 

where <J p (f) = J2veVcc(p) Dvf{p), dx denotes the Lebesgue measure on T, and 5 P 
is the Dirac measure (unit point mass) at p. 

By ExerciseEl the sum J2 P a p(f) i s actually finite as o~ p (f) = for any p not in 
Vf(T). Also, /" is well-defined away from the vertices in Vf(T), so A/ is indepen- 
dent of segment orientations. To perform computations with A/, however, we will 
need to choose parametrizations. 

Let's define some notation to make what lies ahead a little easier. Choose a 
model for T, parametrize each segment e of T by s e : [0, L e ] — > e, and for / : T — > R 
define f e : [0, L e ] -> R by f e = f o s e . 

Now for our working definition of measure. Intuitively, a measure is something 
we can integrate functions against. For our purposes, then, a measure on T will be 
an expression of the form 

n 

H= ^2 9e(t)dt\ e + y]aS Pi , 

segments e i—1 

where g e : (0, L e ) — > R is continuous and bounded, ci £ R, andpi, . . . ,p n are points 
of r. To integrate a continuous function / : T — > R against the measure /z, define 

f(x)dn(x) = ]T I p fe(t)g e (t) dt\+J2 c ^^)- 

segments e ( ^ ) i 

A measure of the form ^2 ge(t)dt\ e is called a continuous measure, and a measure 
of the form 53i=i c ^Pi ^ s called a discrete measure. 

If g : r — > R is a function such that g o s e (t) — g e (t) for all segments e of T and 
all t £ (0,L e ), we will usually write g(x)dx instead of ^ e g e (t)dt\ e . 

The total mass of a measure [i is defined to be J T l(x)d/i(x), where 1 denotes 
the constant function with value 1. 



2 We could also work with complex- valued functions, and then the Laplacian would be a complex 



measure. 
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Example. Consider the metrized graph T modelled in Figure 0] Define a function 
on r by 

ft + 1, e = PQ 
fe(t)= e = QS 

(t 2 + ±, e = i?Q. 

Then A/ = — 2cfcc|i?Q — Sp + 35s- Note that A/ has total mass zero; we will see 
shortly that this is not an accident. 



Segment parametrizations: 



PQ «-> [0, 1/2] 
QS <-> [0,1/2] 

i?g [o, i] 

Figure 4. A model of a metrized graph and its segment 
parametrizations. The arrows in the diagram indicate the direc- 
tions in which the segment parametrizations increase. 

Our next goal is to put together some important facts about the Laplacian. 
It will be more convenient to work with an alternate formulation, though. For 
simplicity, we write f' e (Q) for the right-hand derivative of f e at (as the limit only 
makes sense from one side). Similarly, write f' e (L e ) for the left-hand derivative at 
L e . If p and q are the endpoints of the segment e, with s e (0) = p and s e (L e ) = q, 
we'll say that e begins at p and ends at q. If v € Vec(p) and w € Vec(q) are the 
directions pointing inward along e, then 

Ar/(P) = f'M, Djf(q) = -f' e (L e ). 

Observe that —cr p (f) counts —f' e (0) for each segment e beginning at p, and it 
counts fe{L e ) for each segment e ending at p. Thus Af can be written 

(*) A/= ^ {-/e(*)<faU + ^(ie)*..(£.)-/e(0)*..(0)}. 

segments e 

In particular, we now see that the contribution of the segment e to the Laplacian is 
—f"(x)dx\ e + fe(L e )5 Se (L s ) — /e(0)£ Se (o)- This measure is independent of the choice 
of parametrization of e, but it is necessary to choose a parametrization to write it 
down. 

Theorem 1 (Self-adjointness of A). Suppose f,g £ S(T). Then 

J f&9 = j <?A/ = j f'(x)g'{x) dx. 

Proof. Choose a model for Y with vertex set V(T) = Vf(T) U V g (T). Then /" is 
continuous on the interior of each segment of T, and the directional derivatives of 
/ and g exist for all vertices in V(T) (see Definition . Choose parametrizations 
for each segment of T and define f e and g e as before. Using integration by parts, 




s 



MATT BAKER AND XANDER FABER 



we obtain: 

jf gAf = Y^U' e (L e )g e (L e ) - f' e (0)g e (0) - £' g e (t)f' e '(t) dt\ 

= E r feWg'eit) dx= [ f(x)g'(x) dx. 

The rest of the result follows by symmetry. □ 
Corollary 1. If f £ S(T), then Af has total mass 0. 
Proof. Set g = 1 in the statement of Theorem ^ Then 

l-A/= / f'(x)l'[x) dx = I Qdx = 0. 
Jr Jr 

□ 

Before stating the next result about the Laplacian, we need to define another 
useful class of functions: 

Definition 6. Define A(r) to be the subclass of functions / £ S(T) such that 
for each oriented segment e of P, there exist real constants A e , B e so that f e (t) = 
A e t + B e for t £ [0, L e ]. A function in A(r) is called piecewise affine. 

Exercise 7. Show that a function / G A(T) is completely determined by its values 
on a vertex set V/(T) for /. [Hint: Use linear interpolation.] 

Exercise 8. Show that if / £ S(T), then / is piecewise affine if and only if Af is a 
discrete measure. 

The next result is a graph-theoretic analogue of the second derivative test from 
calculus. 

Theorem 2 (The Maximum Principle). Suppose f £ A(T) is nonconstant. Then 
f achieves its maximum value on V at a vertex p £ Vf(T) for which o~ p (f) < 0. 

Proof. It is easy to see that the function / must take on its maximum value at 
a vertex p £ Vf(T). Moreover, since / is nonconstant, we may select p so that 
/ decreases along some segment eo having p as an endpoint. (This uses the fact 
that r is connected.) Re-parametrize each segment e having p as an endpoint, if 
necessary, so that s e (0) = p, where s e : [0, L e ] — > e. Then a p (f) = /e(0)i where 
the summation is over all segments e beginning at p. Each of the slopes /g(0) 
must be non-positive; otherwise / would grow along e, violating the fact that / is 
maximized at p. We know f' eo (0) < since / decreases along eo- Hence cr p (/) < 0, 
which completes the proof. □ 

Theorem 3. Suppose f,g£ S(r). If Af = Ag and f(p) = g{p) for some p £ T, 
then f = g. 

Proof. If h = f- g, then Ah = 0. By Exercise h £ A(T). As Ah = 0, it follows 
from the Maximum Principle that h is constant. The hypothesis that f(p) = g(p) 
for some p now implies that h = 0, so that / = g as desired. □ 

Note in particular that if / £ S(T) is harmonic (i.e., Af = 0), then / must be 
constant. 
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4. Metrized graphs versus electrical networks 

We now take a moment to give some physical intuition about the Laplacian 
coming from the theory of electrical networks. (For a more detailed account of 
the theory of electrical networks, see |Bo| . |DS| . and |CR| .') For our purposes, a 
( resistive ) electrical network is a physical model of a metrized graph Y obtained by 
viewing the vertices of T as nodes of the network and the segments of T as wires, 
each with a resistance given by its length. 

Using an external device (such as a battery), one can force current to flow through 
the network; for simplicity, we consider only the case where a quantity / > of 
current enters the circuit at some point a and exits at some point b. At all other 
points of r, we have Kirchhoff's current law: The total current flowing into any node 
equals the current flowing out of any node. Mathematically, current is a function 
which assigns to each oriented segment e of T a real number i e , the current flow 
across e. Kirchhoff's node law says that it is possible to define an electric potential 
function 4>{x) £ A(r) such that for every oriented segment e, 4>' e {x) = —i e - (The 
minus sign is due to the convention that current flows from high potential to low 
potential.) In particular, if p is the initial endpoint and q the terminal endpoint 
of an oriented segment e, then Ohm's law (f>(p) — 4>(q) — i e L e holds. The potential 
function (j>(x) is only determined up to an additive constant; one needs to pick a 
reference voltage at some point of T in order to define the potential at other points. 

In our language of directional derivatives, if p is a point of T and v G Vec(p) 
is any direction at p, then the current flowing away from p in the direction v is 
—Dfi<j)(p). Mathematically Kirchhoff's current law states that for p {a, b}, we 
have — er p (</>) = — Dv<fi(p) = 0- We have —a a {4>) > 0, which says that a is a 
current source, and —ab(4>) < 0, which says that b is a current sink. The current 
entering the network at a is — cr Q (</>); the current exiting the network at b is Ub{<P)] 
and we have —a a ((f>) — o~b(4>) = I- 

Taken together, Kirchhoff's node and potential laws say that given I > 0, there 
is a function <j> S A(r) such that Acfi = I ■ S a — I ■ 5^. (This will be proved 
mathematically as a consequence of Corollary |3 in SJSJ) Note that cj> is determined 
up to an additive constant by Theorem [3] Note also that we initially required 
— cr a (0) = <Jb(0) = I (conservation of current), which is demanded mathematically 
by Corollary n 

In accordance with physical intuition, the Maximum Principle (Theorem ^| im- 
plies that the electric potential in the network is highest at a (where current enters) 
and lowest at b (where it exits). By convention, one often sets the potential at b to 
be zero, in which case we say that the node b is grounded. 



5. The Laplacian on a weighted graph 

In this section, we explain some connections between the classical Laplacian 
matrix on a weighted graph and the Laplacian on a metrized graph. 

Suppose G is a weighted graph with vertex set V(G) = {vi}, edge set E(G) = 
{efc}, and weights {w £k }. If the edge efc has endpoints Vi and Vj, then we will 
use the notation my = w ek = Wji to show the dependence of the weights on the 
vertices. For convenience, we set toy = if Vi and Vj are not connected by an edge. 
In particular wu = for all i. 
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Definition 7. The Laplacian matrix associated to a weighted graph G is the n x n 
matrix Q with entries 



Qi 



We should note that in the literature, our Q is often called the combinatorial 
Laplacian or Kirchhoff matrix (see e.g., |Boj ) . 

The Laplacian matrix encodes interesting information about the graph G (see 
e.g., |Mo| . |CRI §13]). For example, zero appears as an eigenvalue of Q with 
multiplicity equal to the number of connected components of G (so exactly once in 
our case). Kirchhoff 's famous Matrix- Tree Theorem (see |Bol Corollary 13, Chapter 
II]) equates the weighted number of spanning trees of the graph with the absolute 
value of the determinant of the matrix obtained by deleting any row and column 
from Q. 

Returning to metrized graphs, we've already noted in Exercise that a function 
/ 6 A(r) is completely determined by its values on the finite set V/(T). Thus, a 
piecewise affine function on T yields a function on the vertices of a certain model 
for r, and conversely, given a model G and a function on V(G), we can linearly 
interpolate to obtain a piecewise affine function on T. Our two notions of Laplacian 
honor this correspondence: 

Theorem 4. Suppose F is a metrized graph, f £ A(F), and G is a model o/F with 
vertex set Vf (T) = {vi, . . . , v n }. Let f be the nxl vector with fa = /(«,). Then 



a/ = £[q/] S Vi 



Proof. We already know that Af is discrete if / is piecewise affine. So it suffices 



to show that 



Qf 



—cr Vi (/) for any vertex Uj. To that end, we parametrize each 

segment e having Vi as an endpoint so that s e (0) = Vi . As / is piecewise affine, the 
directional derivatives of / at Vi are given by f' e (Q) = [f e (L e ) — f e (0)]/L e . Recall 
that the weight of an edge is the reciprocal of its length. We conclude that 

E /e(Le) L ' /e(0) =E^-{/fa-)^/fa)} 

segments e e j 

adjacent to Vi 




f(Vi) 




Qf 



□ 



As a bonus, we now deduce a few useful facts about the Laplacian matrix: 

Corollary 2. If G is a weighted graph with n x n Laplacian matrix Q, then 

(i) The kernel of Q is 1-dimensional with basis [1, . . . , 1]*. 

(ii) If x G W 1 is a vector, then ^ [Qx\ = 0. 

Proof. Identify M™ with the n-dimensional vector space spanned by the vertices of 
G. A vector x € R" can be interpreted as a function on the vertices of G, and this 
function can be linearly interpolated to yield a piecewise affine function / on the 
associated metrized graph V. If Qx = 0, then Theorem 01 implies that Af = 0. 
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The Maximum Principle shows / must be constant, so x = [c, . . . , c]' for some real 
number c. This proves (i). For (ii), use Corollary and Theorem0]to get 

£ [Qx\ = [ A/ = 0. 

□ 

Now we know the relationship between the Laplacian operator acting on A(T) 
and the Laplacian matrix. In fact, one can prove that the Laplacian of a piecewise 
smooth function / is a limit of Laplacians of piecewise affine approximations of /. 
To state the result, we introduce the following notation. If / € S(L) and Gn is 
a model of Y whose vertices contain Vf(Y), define /jv to be the unique piecewise 
affine function with Jn(p) = f(p) for each vertex p of Gn (restrict / to the vertices 
of and linearly interpolate). 

Theorem 5. Suppose f £ S(T). There exists a sequence of models {Gat} for Y 
such that for all continuous functions g on Y, we have 

g Af N — > J gAf as N — oo. 

That is, the sequence of measures {A /at} converges weakly to A/ on Y. By 
Theorem0|the discrete measures A/jv can be computed using the Laplacian matrix. 

Theorem[E]is not hard to prove, but we will not give the proof here. (A complete 
proof can be found in Fa .) We mention the theorem in order to display the 
very close connection between the Laplacian matrix on a weighted graph and the 
Laplacian operator on a metrized graph. 

6. The j'-function 

In this section, we introduce a three- variable function j z (x,y) on the metrized 
graph r which allows us, in a sense to be made precise, to invert the Laplacian 
operator. 3 Let Measo(r) denote the space of measures of total mass zero on Y. We 
know from Corollary that if / S S(T) then A/ G Measo(r). The following result 
is a partial converse to this fact. 

Theorem 6. Let v = ^Ci5 Pi G Mcaso(r) be a discrete measure. Then there exists 
a piecewise affine function f on Y such that Af = v . 

Proof. Let S = {pi, . . . ,Pk}, and fix a model G for Y with vertex set V(G) con- 
taining S. Let n = ffV(G), and let W be the n-dimensional real vector space 
spanned by the vertices of G, which we identify with W 1 . If Q is the Laplacian 
matrix associated to G, then we know Ker(Q) is 1-dimensional by Corollary Efi) . 
The rank-nullity theorem implies that Im(Q) is {n — l)-dimensional. 

By Theorem solving Af = v is equivalent to finding a vector x € W with 
Qx — [ci, . . . , Cjj]*. Let Wq be the (n — l)-dimensional subspace of W consisting of 
vectors [a±, . . . , a„]* such that a i = 0- Corollary [21 ii) shows Im(Q) is contained 
in Wq. As these two spaces have the same dimension, they must be equal. The 
condition v G Measo(r) says Cj = 0, so [ci, . . . , c„]* lies in the image of Q. □ 



In comparison with the Riemannian manifold setting, integrating jz(x, y) will yield the asso- 
ciated Green's function for the metrized graph Laplacian. 
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We now single out a special case of this result which is of particular interest. In 
what follows, we write A x instead of A if we wish to emphasize that we are taking 
the Laplacian with respect to the variable x. 

Corollary 3. For fixed y, z £ T, there exists a unique piecewise affine function 
=j z {x,y) satisfying 

A x j z (x,y) = S y (x) -S z (x), jz(z,y) = 0. 

Proof. The existence of j{x) follows from Theorem and uniqueness follows from 
Theorem □ 

We now justify our assertion that the j-function allows us to "invert the Lapla- 
cian" on the space Measo(r). Recall from Theorem that given a discrete measure 
v £ Measo(r), there exists a function / £ A(r) (unique up to an additive constant) 
that satisfies the differential equation Af = v. The next result shows that we can 
explicitly describe such a function / using the j-function: 

Theorem 7. Let v = ^2cid Pi £ Measo(r) be a discrete measure. Then for any 
fixed z £ T, the function 



We mention (see BR for a proof) that Theorem admits the following gener- 
alization to arbitrary (not necessarily discrete) measures v £ Measo(r): For fixed 
z £ r, the function f(x) — J r jz(x,y)dv(y) is in S(r) and satisfies the equation 
Af = v. In particular, if v is a measure on T, then we can solve the differential 
equation Af — v if and only if v £ Measo(r). 

The function j z (x,y) has an interpretation in terms of electrical networks. Re- 
calling our description of the electrical network associated to a metrized graph given 
in 21 the function j z (x,y) is the electric potential at x if one unit of current en- 
ters the network at y and exits at z, and the node z is grounded. So one could 
build a real-life model of the metrized graph T with wires, hook up a battery, and 
empirically determine the values of the j-function! 

Exercise 9. Physical intuition suggests that the j-function should be nonnegative; 
prove more precisely that 

< j z (x,y) < j z (y,y) 

for all x, y, z £ T. [Hint: For fixed y and z, apply the Maximum Principle to 
j z {x,y) and its negative.] 

The three- variable function j z (x,y) satisfies a magical four-term identity, which 
will be used in various guises throughout this section and the next. The proof of 
this identity is an excellent illustration of the theory developed in f£3 




is piecewise affine and satisfies the equation Af = v. 

Proof. The condition v £ Measo(r) means that ^ c, = 0. Therefore 



Since the j-function is piecewise affine, / is as well. 



□ 
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Theorem 8 (Magical Identity). For all x, y,z,w G T, we have the identity 

3z{x,y) -jz(w,y) =j w {y,x) -j w (z,x). 
Proof. Fix x, y,z,w € T. On one hand, we have 

jz(u,y)A u (j w (u,x)) = J jz(u,y){5 x (u) - 6 w (u)} = j z (x,y) - j z (w,y). 

By Theorem n this is equal to 

j w (u,x)A u (j z (u,y)) = J j w {u,x) {S y (u) - S z (u)} = j w (y,x) - j w (z,x). 

□ 

The Magical Identity allows us to prove two useful symmetries for the j-function. 
Corollary 4. For x,y, z € T, the j-function satisfies 

(i) 3z{x,y) =j z {y,x) 

(ii) j z (x,x) =j x (z,z) 

Proof. For (i) , if we set w = z in the Magical Identity, we obtain 

jz(x,y) - j z {z,y) =j x (y,x) -j z (z,x). 

Since j z (z, x) = j z (z, y) = 0, the result follows. 

For (ii), substitute x = z,y = w into the Magical Identity to get 

jz(z,w) -j z (w,w) =j w (w,z) -j w (z,z). 

Since j z (z, w) — j w (w, z) = 0, the result follows by swapping w for x. □ 

In passing, we mention that j z (x,y) has a very strong continuity property: it is 
jointly continuous in x,y, and z. That is, the value of the j-function varies con- 
tinuously if we make small variations to x, y, and z simultaneously. Our electrical 
network interpretation makes this statement quite plausible: the value on our volt- 
meter should vary continuously when we move the battery terminals and the point 
at which we're reading the voltage. A mathematical proof is outlined in the next 
exercise (see |CR| for a different approach). 

Exercise 10. 

(a) Let /, /' be closed intervals in R. Suppose / : J x J' — > M has the property 
that /(x, y) is affine in x and y separately. Then f(x, y) = c± + C2X + c$y + 
Cixy for some ci, . . . , a G M. 

(b) Use (a) to show that for fixed z £ T, j z (x,y) is jointly continuous as a 
function of x and y. 

(c) Use Theorem to prove the five-term identity 

jz(x,y) =j w (x,y) -j w (x,z) - j w (z,y) + j w (z, z). 

(d) Deduce from (b) and (c) that j z (x, y) is jointly continuous in x, y, and z. 

We now define another useful function motivated by the theory of electrical 
networks: 

Definition 8. The effective resistance between two points x, y of a metrized graph 
is given by 

r(x,y) =j y (x,x) =j x (y,y). 
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The fact that j y (x, x) = j x {y, y) is just a restatement of the second symmetry of 
the j-function in Corollary^] In terms of electrical networks, the effective resistance 
between two nodes x and y is the absolute value of the potential difference between 
x and y when a unit current enters the network at x and exits at y. 

We now introduce some useful techniques for calculating the j-function and the 
effective resistance function. Rules (ii) and (iii) in Theorem below are essen- 
tially the familiar series and parallel transforms from circuit theory. The proofs of 
Theorems I§1 and ITU1 below are adapted from |Zh| . 

A subgraph of the metrized graph T is a subspace of Y which is a metrized graph 
in its own right. In the statement of Proposition |5J Ti and r 2 will always denote 
subgraphs of T. We let ^(ir, y) (resp. j z ,i(x,y),j z .2{x,y)) denote the j-function on 
r (resp. on ri,r 2 ), and similarly we let r(x,y) (resp. ri(x, y), r 2 (x, y)) denote the 
effective resistance function on Y (resp. on ri,r 2 ). 

Theorem 9. Let Y be a metrized graph, and let Y\ and r 2 be subgraphs. 

(i) Suppose e is a segment in Y of length L with endpoints x,y, and assume 
that T = U T 2 U e with Y x n e = {x}, Y 2 n e = {y}, and T 1 nT 2 = 0. 
(Compare Figure\^(i) . ) Then r(x,y) = L. 

(ii) Suppose T = Y\ U T 2 with Y\ n T 2 = {z}. (Compare FiaurefWii) . ) Then 
for all x € Yi and y € T 2 , we have r(x,y) = r% {x, z) + r<i (z t y) . 

(iii) Suppose Y — Y\ U T 2 with Y± n T 2 = {x, y}. ( Compare FiaureWviii). ) Then 

1 1 1 

r(x,y) n(x,y) r 2 (x,y)' 




(i) (") (iii) 

Figure 5. These three figures illustrate the three parts of Propo- 
sition|21 The solid lines (resp. dashed lines) indicate the segments 
of the diagram belonging to Yi (resp. to T 2 ). 



Proof. For (i), we pick a parametrization s e : [0,L] — > e such that s e (0) = x and 
s e (L) — y. Let t : e — > [0, L] be the inverse of s e . We claim that 

!0, if z S Tj 
t(z), if z G e 
L, ifzer 2 . 

Indeed, it is easily verified that the Laplacian of the right-hand side with respect 
to z is S y — 5 X , and that the two sides agree when z — x. The claim therefore follows 
from Theorem and the desired result follows by setting z = y. 

For (ii), we claim that 



jx(w,y) 



3x.i{w,z), if we I 1 ! 

r 1 (x,z)+j Z}2 (w,y), ifwelY 
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The point is that the right-hand side is continuous at w = z, has Laplacian equal 
to (6 Z — S x ) + (S y — 5 Z ) = 5 y — S x , and is zero when w — x. The result then follows 
by setting w — y. 

We leave the proof of (iii) as an exercise for the reader. 

□ 

Exercise 11. Verify part (iii) of Theorem El by first showing that 

ri (x[yj+r2(x,y)^,l(z,y), if Z G Y\ 



jx(z,y) 



ri(x,y) 



\. r 1 (x,y)+r2(x,y) 



jx,2(z,y), if z e r 2 . 



Exercise 12. Show that the function r(x,y) is jointly continuous in x and y, and 
that for fixed y € T, r(x, y) is continuous and piecewise quadratic in x. [Hint: Use 
Exercise HOI] 

Using Theorem [OJ we can derive an explicit description of the function r[x, y) 
when x varies along a single segment of T having y as an endpoint. To state the 
result, we define a quantity R e associated to a segment e of T as follows. Let e° 
denote the interior of the segment e, and let r e be the complement of e° in T. If 
r e is connected, then T e is a subgraph of T, and we define R e to be the effective 
resistance r{y, z) between the endpoints y and z of e computed on T e . If T e is not 
connected (i.e., if e is not part of a cycle), we define R e to be oo. Loosely speaking, 
R e is the effective resistance between the endpoints of e in the subgraph obtained 
by deleting e. 

The next result is motivated by the following intuition: to calculate r(x, y) on 
the segment e, we can think of e and its complement L e as being connected in 
parallel, and x splits e into two segments connected in series. We can then use the 
parallel and series transforms to calculate r(x,y). 

Theorem 10. Let e be a closed segment ofT of length L e , let y, z be the endpoints 
of e, and parametrize e by s e ■ [0, L e ] — > e with s e (0) = y and s e (L e ) = z. Suppose 
t : e — > [0, L e ] is the inverse of s e . Then for x € e, we have 

r(x,y) = t{x) - - 1 t(x) 2 , 

Lie + Lie 

where L — if R e = oo . 

Proof. If T e is not connected, then T = Ti U T 2 U e, with Ti n e = {y}, r 2 ne = {z}, 
and Ti n T 2 = 0. Then r(x, y) = t(x) by part (i) of Proposition 

Now suppose that T e is connected. Then x breaks e into two closed segments 
Ti = [t(y), t(x)} and P 2 = [t(x),t(z)], and T = Ti U P 2 U P e . Letting P 3 = T 2 U T e , 
we have (with the obvious notation): 



111 



r(x,y) n(x,y) r 3 (x,y) : 
1 1 



n(x,y) r 2 (x,z) + R, 
1 1 



t(x) L e - t(x) + R e 



by Prop. EI iii) 

by Prop-Etii) 
by Prop.^i). 
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The desired formula now follows because of the simplification 

(4^ + K 1 =t(x) t(x) 2 . 

\t{x) L e -t{x)+R e J y ' L e + R e y ' 

□ 

Exercise 13. Let Y be a metrized graph of total length L. Fix a, b € Y, and choose a 
vertex set V(r) containing a and b. Let e be an oriented segment of Y beginning at 
p and ending at q. For x <E Y, let <p{x) = jb{%, a,), and define i e = *^ p ) *^ g ) = — 
(In terms of electrical networks, i e is the current flowing across e when a unit 
current enters the network at a and exits at b.) Also, define r(e) = r{p,q). 

(a) Show that r(e) < L e . [Hint: Use Prop. El] 

(b) Show that r(x,y) is a metric on Y. [Hint: For the triangle inequality, use 
Exercise ITU1] 

(c) Deduce that r(a, b) is bounded above by the length of any path from a to 
b, and conclude that < r(x, y) < L for all x, y € Y. 

7. The canonical measure and Foster's Theorem 

Calculating the Laplacian of the effective resistance function r(x, y) for fixed y 
is not so easy just from the definitions, but our explicit description in Theorems 1 101 
and El below will allow us to do it in a slick way. The first half of this section will 
be devoted to figuring out A x r(x, y), and in the second half we reap the benefits 
of this calculation by proving some interesting results from graph theory, including 
Foster's theorem. The method presented here is a simplified version of §2 of |CR| . 

Example. If Y = [0, 1], then Theoreml^i) shows that r(x, y) = \x — y\, and a simple 
calculation shows that A x r(x, y) — Sq(x) + Si (x) — 2S y (x). Interestingly, we see that 
A x r(x,y) + 25 y (x) is independent of y. This simple example actually illustrates a 
general phenomenon. 

Theorem 11. For any metrized graph, A x r(x,y) + 2S y (x) is a measure which is 
independent ofy. 

Proof. Let z, w S Y be arbitrary. Set x = y in the Magical Identity of ^to get 

3z(y,y) - jz{w,y) = j w (y,y) - jw(z,y). 

Applying Corollary 0] we obtain 

r(y, z) - j z (y,w) = r(y,w) - j w (y, z). 

Taking the Laplacian of both sides with respect to y and recalling that A y j z (y, x) = 
$ x - $z, we get 

A y r(y, z) - S w + S z = A y r(y, w) - 5 Z + S w . 

Rearranging, we see that A y r(y, z) + 2S Z — A y r(y,w) + 2S W . As w and z were 
arbitrary, the result follows. □ 

Definition 9. The canonical measure on a metrized graph Y is given by 

Mean = ^A x r(x,y) +S y (x), 

where y € Y is arbitrary. Theorem llll shows that /x C an is independent of the choice 
of y. 



METRIZED GRAPHS 
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Recall from Corollary^tliat A x r(x, y) is a measure of total mass zero, so we see 
from Definition that /i ca n has total mass 1. 

Exercise 14. Show that the quantity 

t{T) = - / r(x,y)dfi can (x) 



2 _ 

is independent of the choice of y e T. [Hint: Use Theorem^] 

We now give an explicit description of the measure fi C a,n- 
Theorem 12. Let n p denote the valence of a vertex p £ V(r). Then 

Mcan= ( 1 -\ n p) S P+ R +L 

vertices p segments e e 

Proof. We compute the discrete and continuous parts of /i C an separately. 

Continuous part: Let e be an oriented segment of Y which begins at y and ends 
at z. If x lies on e, then we're in the situation of Theorem I1UI and we calculate 
that 

2 

(t) &x{r(x,y)\ e } = - — — -dx\ e + S z - S y . 

L e + He 

Since /i can = | A x r(x, y) + S y is independent of our choice of y, fn| shows that the 
continuous part of /i can along e must be L +R dx\ e . 

Discrete part: If y is an endpoint of a segment e, then r(x, y) is quadratic along 
the interior of e by Theorem llOl It follows that the discrete part of /i ca n is supported 
on V"(r). Let p € V(T) be a vertex. Using Q in ^ we calculate from Equation Q 
that ^A x r(x,p) contributes —\5 P to the discrete part of (U C an at p for each segment 
e beginning at p. Recalling that /i can = ^A x r(x,p) + 5 P , the coefficient of S p in 
/i can must therefore be 1 — \n p . 

□ 

Example. If T is a circle of length 1, then every vertex has valence 2, so /i can has 
no discrete part. For the continuous part, divide the circle into three segments 
eij e2, e3, each of length 1/3. Then we get 

Mean |ei ~~\~dx | e2 ~~\~dx | e3 

Example. Let F be the star of Figure 0| Then /i ca n has no continuous part because 
R e is infinite for all edges. Therefore 

L 1. 1. 1. 

Mean = T^P - + + O S ' 

Theorem l 1 2l has some interesting consequences for weighted graphs. For example, 
we have the following result from CR : 

Corollary 5. Let G be a weighted graph with vertex set V(G) and edge set E(G). 
Then 

E ^ = l + #£(G)-#U( G ). 
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Proof. Integrating both sides of the formula in Theorem 1121 over T, we obtain: 

1= E fi-W+ E iR 



2 / ' i? e + L e 

vertices p edges e 

(Here we have summed over edges of G instead of segments of T, but the two sets 
are in bijective correspondence.) As each edge in G connects exactly 2 vertices, we 
have 

J2 n p = 2{#E(G)}. 

vertices p 

Therefore 

1 = #V(G)-#E(G)+ E dTT. 

f — -Ke + -^e 

edges e 

which is equivalent to the desired formula. □ 

It is a well-known fact from graph theory that 1 + #E(G) — #V(G) is the number 
of linearly independent cycles on G (see |Bol Theorem 9, Chapter II]). This is a 
topological invariant which only depends on the associated metrized graph T. 

Corollary 6 (Foster's Theorem). For an edge e in a weighted graph G, let r(e) 
denote the effective resistance r(x,y) between the endpoints x and y of e on the 
associated metrized graph T. Let w e — 1/L e be the weight of the edge e. Then 

£ w e r(e) = 77 = # V (G) 1. 

edges e edges e 

Proof. If R e = oo, then r(e) = L e by Proposition Eli)- Otherwise, by Theorem 1 101 
we have 

f \ t L e L e R e 

r(e) = L e = . 

L e + R e L e + R e 

Combining these observations, we see that 

Ef E E 



edges e edges e edges e 

with R e —oc with R e ^oo 



*E{G) + Yl { 



edges e 
with R e ^oc 



w- E L 



edges e 

The result follows immediately from Corollary [SJ □ 

Example. If G is a tree, then we have r(e) = L e for all e by Proposition |5Ji), and 
#E(G) = W(G) - 1. Therefore E e T7 = # S ( G ) = - 1 as predicted by 

Foster's theorem. 

More generally, for arbitrary G it follows from Exercise I13t a) that < ^1 < \ 

for each edge e, so that a priori we have ^ e ^! < #E(G). Foster's theorem is 

equivalent to the assertion that the difference ff=E(G) — J2 e ^ s ec l ua l to the 
number of independent cycles in G. 
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Example. Foster's theorem can be a useful tool for calculating effective resistances, 
especially in the presence of symmetry. For example, let G = K n be the complete 
graph on n > 2 vertices, with all edge weights equal to 1. By symmetry, the effective 
resistance r(x,y) between distinct points x, y € V(G) is independent of x and y; 
let r denote the common value. Foster's theorem gives 

J2 w e r(e) = Qj -r = n- 1, 

edges e 

so that r = 2/n. 



8. ElGENFUNCTIONS OF THE LAPLACIAN 

Suppose r is a circle of length 1. Then for / e S(r), we have 

Af = —f"(x)dx + (discrete measure). 

A standard computation shows that the nonzero piecewise smooth functions <j> that 
satisfy the equation 

A(j> — \<j>(x)dx 

for some A e 1 are precisely the constant multiples of sin(27rnx) and cos(27mx) 
for n e Z. These functions will be called the eigenfunctions of the Laplacian on T. 
The corresponding eigenvalues are A„ = 4n 2 n 2 . 

It is convenient to normalize each eigenfunction cf) of the Laplacian so that 
f r <f)(x) 2 dx = 1; i.e., <j> has L 2 -norm equal to 1. By standard calculus facts, for 
m 7^ n and n^Owe have 

f sin 2 (2-Knx) dx = f cos 2 (2nnx) dx = ^- , 
Jr Jr 2 

J sin(27rnx) sin(27rmx) dx — J cos(2nnx) cos(27rmx) dx = 0, 



sin(27rnx) cos(27rma;) dx = 0. 



Therefore 

A = {1} U {\/2cos(27mx)}„>i U {V2 sin(27rna;)} rl >i 

is an L 2 - orthonormal set of eigenfunctions for the Laplacian. 
We make the following observations about the set A: 

• Each L 2 -normalized eigenfunction of A occurs exactly once on this list. 

• Each nonzero eigenvalue 4Tr 2 n 2 occurs twice, and the eigenvalue occurs 
with multiplicity 1. 

A standard result in Fourier analysis is the following: 

Theorem 13. Let T be a circle of length 1. Then any f G S(T) can be expanded 
as a uniformly convergent series 

f(x) — a + ^ a„\/2cos(27mx) + b n V% sin(2-7rnx), 

n>l n>\ 
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where the Fourier coefficients a n , b n are determined by 
ao = J r f(x)dx 

a n = J r f(x)V% cos(2irnx)dx n > 1 
b n = J r f(x)^/2 sin(27rnx)da; n > 1. 

Viewed in this light, Fourier analysis on the circle is the theory of eigenfunctions 
of the Laplacian on the underlying metrized graph. 4 

A nice fact is that one can generalize Fourier analysis to an arbitrary metrized 
graph. One way to do this is as follows. Fix a measure fj, on T; for simplicity, we 
will assume that fi has total mass 1. Let 

S„(T) = {/ € S(T) : J f(x)dn(x)=0}. 

We now make the following somewhat non-intuitive definition: 

Definition 10. A nonzero function <p G S(r) is an eigenfunction of the Laplacian 
with respect to fj, if <f> € S M (r) and satisfies the equation 

Acf) = \<fi(x)dx — C/x 

for some A, C £ M. 

Note that the value of the constant C is completely determined by A and <fi in 
the above equation. Indeed, integrating both sides and recalling that Acf> has total 
mass zero and \x has total mass one shows that 

C = A J <t>{x)dx. 

A sequence {4> n } of distinct eigenfunctions is orthonormal if J r 4> i (x)4>j{x)dx = 
Sij, where &y = 1 if i = j and otherwise. For our purposes, the sequence is 
called complete if every eigenfunction of the Laplacian with respect to is a scalar 
multiple of some <p n . 5 

It may not be clear a priori what role the Cfj, term is playing in the definition of 
an eigenfunction. However, this definition turns out to be quite flexible and useful, 
as illustrated by the following result (see |BR| for a proof): 

Theorem 14. Suppose T is a metrized graph. Let fi be a measure of total mass 1 
on r, and consider a complete orthonormal sequence {4>n}n>i of eigenfunctions 
of the Laplacian with respect to fi. The corresponding eigenvalues {A„} are all 
positive and each occurs with finite multiplicity. Furthermore, every f S (r) can 
be expanded as a uniformly convergent series 

f( X ) = a n4>n(x), 
n>l 



4 Of course, there are many variants and generalizations of Theorem ll^l and much sophisticated 
mathematics has been developed to address what happens if / satisfies hypotheses weaker than 
piecewise smoothness (for example, if / is merely continuous). But this article is not the place to 
discuss such matters! 

^This is a non-standard definition of complete. In )BR| it is proved that L 2 (T) admits a 
complete orthonormal basis of eigenfunctions of the Laplacian in the standard sense of complete; 
i.e., the only L 2 -function orthogonal to all of the eigenfunctions is the zero function. 
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where the generalized Fourier coefficients a n are determined by the formula 

a n = / f(x)4> n (x)dx. 



If we add in the constant function 1, then it follows from Theorem 1 1 41 that every 
/ £ S(r) can be uniquely expressed as 

f(x) = a + 2J a n <fi n (x), 

n>l 

where ao — L, f(x)d/J,(x) and the a n 's are as before. 

Though the main interest of this result is the fact that it applies to arbitrary 
metrized graphs, we illustrate what's happening in Theorem ll4l bv considering the 
special case where T — [0, 1] and fi — 5q is a point mass at 0. 

What are the eigenfunctions of the Laplacian in this case? By Definition II 01 and 
the fact that an eigenfunction is required to be in S M (T), we demand that 

-4>"(x)dx + <t>'{l)5 x - 4>'(0)5 = \<p{x)dx - C5 Q , </>(0) = 0, 

for some A, C E M. 

Thus 4>" (x) = —X(f)(x), 4>'(1) — 0, and 4>(0) = 0. A computation now shows that 
4>(x) must be a constant multiple of sin(7rnx/2) for some odd positive integer n. It 
is then easy to verify that 



A=|V2sinf^n 

I- V 2 /Jn>lodd 



forms a complete orthonormal set of eigenfunctions for the Laplacian with respect 
to Sq. The corresponding eigenvalues are 7r 2 n 2 /4, each of which occurs with multi- 
plicity one. 

The next result follows immediately from Theorem O but in order to show the 
connection to classical Fourier analysis, we will deduce it directly from Theoremll3l 

Theorem 15. Every f S S([0, 1]) can be written as a uniformly convergent gener- 
alized Fourier series of the form 



/(x) = /(0)+ ««V2sin( 



where 



2 / 

>1 odd 



J f{x)V2wx(^.)dx. 



Proof. For / G S([0, 1]), subtract /(0) if necessary so that we may assume /(0) = 0. 
Define 

7(4a), 0<x<{ 



f(x) = 



/(2-4x), \<x<\ 
-/(4a: -2), \<x<^ 
-f(4-4x), l<x<l. 



Then / is piecewise smooth and periodic with period 1, so we may consider it as 
a function on the circle. Theorem 1131 now applies, and the Fourier coefficients are 
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easily calculated to be: 
a = [ f [x)dx = 0, 

/ {x)V2cos{2Tmx)dx = 0, 

/ (x)V2^nx )d x = (^) ^ if " is 0dd 

10, if n is even. 

We can now represent / by a uniformly convergent series, which in turn gives a 
representation of /(4a;) for x £ [0, |]: 

/(4a;) = 6 n A/2sin(27rna;). 

n>l odd 

Replacing 4a; with x gives precisely the result we want on [0, 1]. □ 

As an application, we prove the following irresistible identity, which was men- 
tioned in §\\ 

Theorem 16. For all real numbers < x, y < 1, we have 

sin sin 



minja;, y} = 8 



n>l odd 

Proof. We provide two proofs of this result; the first one is quicker, but the second 
proof generalizes better and uses more explicitly the theory of metrized graphs. 

First proof: Fix y £ [0,1] and set f(x) = mm{x,y}. Using Theorem^] we 
compute that 



v/2 



/ f(x) sin {^Y^j dx 



r- ( f v . fimx\ f 1 . [imx\ 1 4 
V 2 < / x sm ) ax + y sm ax > = — 



4\/2 /7rnw\ 



Noting that /(0) = and inserting the coefficients a„ into Theorem 1151 yields the 
result. 

Second proof: Thinking of [0, 1] as a metrized graph, we see that mm{x,y} 
coincides with the function jo(x, y) (they have the same Laplacian and agree at 0). 
For n > 1 odd, let <fi n (x) = v2 sin(7rna;/2) and set A„ = 7r 2 n 2 /4. 

To prove the result, fix y £ [0, 1] and use Theorem 1151 to write 

(**) 3o(x,y)= ^2 a n (j> n (x). 

n>l odd 

Each <j) n , being an eigenfunction of the Laplacian, satisfies 
A0„ = A„ ((f> n (x)dx - C n S ) 
for some C n £M. (cf. Definition 1101) . It follows that 

(j) n (x)dx = + C n 6 . 

An 
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Applying this to calculate the Fourier coefficients of jo(x, y), we have 




&xjo(x, y) + C„io(0, y) by Theorem □ 



Substituting our formula for a n into we obtain 




which is equivalent to the desired result. 



□ 



Theorem 1141 together with an argument similar to the second proof of Theo- 
rem^] yields the following more general fact: 

Theorem 17. Let T be a metrized graph, and let z £ T. Suppose {4>n(z)}n>i *s a 
complete orthonormal set of eigenf unctions of the Laplacian relative to the measure 
5 Z , with corresponding eigenvalues X n . Then for all x,y £f, we have 



A proof of this theorem and many more results concerning Fourier analysis on 
metrized graphs can be found in BR . 

Exercise 15. Find other nice identities like the one in Theorem by taking a 
metrized graph T, working out the eigenfunctions of the Laplacian with respect to 
S z for some point z £ T, and applying Theorem II 71 



The material in this expository paper was adapted from a series of lectures given 
by the first author and Robert Rumely for the "Analysis on Metrized Graphs" REU 
in summer 2003, and represents the jumping-off point for several research questions 
explored during the REU. These questions included: 

• Is there a good discrete analogue of the canonical measure? (Yes.) 

• Do the eigenvalues of the Laplacian matrix on a sequence of models for a 
metrized graph T converge (under suitable hypotheses) to the eigenvalues 
of the Laplacian operator on T? ( Yes.) 

• If r is normalized to have total length 1, can the quantity t(T) from Exer- 
cise El be arbitrarily small? (No.) 

A more detailed discussion of these questions, and of the results obtained, can be 
found at http://www.math.uga.edu/~mbaker/REU/REU.html 
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